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TECHNIQUE FOR ROUTING DATA WITHIN AN OPTICAL NETWORK 

FIELD OF THE INVENTION 

The present invention relates generally to optical 
5 wavelength- switching and optical burst -switching and, 
more particularly, to a label -switching technique for 
routing data within an optical network. 

BACKGROUND OF THE INVENTION 

10 Emerging metropolitan optical networks are based on 

optical cross -connects (OXCs) controlled by internet 
protocols (IPs) . Both elements perform the critical task 
of optical bandwidth provisioning. These networks 
currently provide end-to-end circuit-switched bandwidth - 

15 allocation, through routing protocols like Open Shortest 
Path First (OSPF) , and through signaling protocols like 
Mult i- Protocol Label Switching (MPLS) . The increasing 
needs for greater network connectivity, and efficient 
bandwidth utilization require more dynamic bandwidth 

20 provisioning schemes such as optical burst -switching 

(OBS) (see C. Qiao, and M. Yoo, "Choices, features and 
issues in optical burst - switching" , SPIE Optical Networks 
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Magazine, vol. 1, pages 36-44, April 2000). However, 
this potential evolution does not change the need for 
high-quality wavelength- switched optical service in the 
near to medium term. In this context, it is appropriate 
5 to design optical switching paradigms capable of 

efficiently supporting both types of services. However, 
the design of a common switch platform for wavelength- 
switching and optical burst -switching (OBS) raises 
problems, because of their quite different provisioning 

10 time-scales. In wavelength- switching, lightpaths are 
provisioned for hours, days or even months, while in 
optical burst -switching (OBS) bandwidth is reserved on 
burst time scales, which are measured in sub-milliseconds 
units. State of the art optical cross -connects (OXCs) 

15 built with micro-electro-mechanical systems (MEMS) 

technology may have cross-connection latencies expressed 
in tens of milliseconds (see N.R. Jankowski, C. 
Bobcowski, D. Zipkin, R.R. Krchnavek, and R. Chamberlain, 
w MEMS-based optical switch design for reconf igurable 

20 fault -tolerant optical backplanes", Proceedings of the 6 th 
International Conference on Parallel Interconnects, pages 
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14 9-156, October 1999) . These devices certainly have 

enough agility to support wavelength- switching, but 

cannot establish optical cross-connections on a per-burst 

basis as it is required by optical burst -switching (OBS) . 

5 In view of the foregoing, it would be desirable to 

provide optical wavelength- switching and optical burst - 

switching techniques for routing data within an optical 

network which overcome the above -described inadequacies 

and shortcomings . 

10 

SUMMARY OF THE INVENTION 

According to the present invention, a technique for 
routing data within an optical network having a plurality 
of network nodes is provided. In one embodiment, the 

15 technique is realized by receiving data at a first 
network node via a first optical signal having a first 
wavelength. The first wavelength corresponds to a first 
optical frequency, and the first optical frequency is 
mapped to a first binary representation. The first 

20 binary representation is divided into a first plurality 
of fields, wherein at least one of the first plurality of 
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fields corresponds to a routing label in a first label 

stack. A top routing label in the first label stack 

indicates a second network node . Based at least 

partially upon the top routing label, the data is 

5 transmitted from the first network node to the second 

network node via a second optical signal having a second 

wavelength- The first wavelength may be either the same 

as or different from the second wavelength. 

In accordance with other aspects of the present 

10 invention, the top routing label may be popped off the 
first label stack so as to promote a next routing label 
in the first label stack. If such is the case/ the 
second wavelength corresponds to a second optical 
frequency, wherein the second optical frequency is mapped 

15 to a second binary representation. The second binary 
representation is divided into a second plurality of 
fields, wherein at least one of the second plurality of 
fields corresponds to a routing label in a second label 
stack. The top routing label in the second label stack 

20 indicates a third network node. Also, the top routing 
label in the second label stack corresponds to the next 
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routing label in the first label stack. Further, if the 

network accommodates 2* frequencies in the form of, 

/ = f 0 + i'Af 

wherein / = 0, 1, . . . 2* -1 , the second optical frequency may 
5 be defined by, 

A w =/o+2 i fe-/o>2^w) 

and, 

wherein fi in represents the first optical frequency, / 
10 represents the value of the top routing label in the 

first label stack, and L represents the bit length of the 
top routing label in the first label stack. 

In accordance with further aspects of the present 
invention, the top routing label in the first label stack 
15 may be swapped with a new routing label when the first 
label stack contains more than two routing labels. If 
such is the case, the second wavelength corresponds to a 
second optical frequency, wherein the second optical 
frequency is mapped to a second binary representation. 
20 The second binary representation is divided into a second 
plurality of fields, wherein at least one of the second 
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plurality of fields corresponds to a routing label in a 

second label stack. A top routing label in the second 

label stack indicates a third network node. Also, the 

top routing label in the second label stack corresponds 

5 to the new routing label. Further, if the network 

accommodates 2* frequencies in the form of, 

/,=/, + i'Af 

wherein i = 0, 1, . . . 2* -1 , the second optical frequency may 
be defined by, 

10 /, = /,. +2"" X (-/ I )v r 

l oui l in ^ ' 

and, 

wherein fi in represents the first optical frequency, l l 

represents the value of the top routing label in the 
15 first label stack, / represents the value of the new 

routing label, and L represents the bit length of the top 

routing label in the first label stack. 

In accordance with still further aspects of the 

present invention, a new routing label may be pushed onto 
20 the first label stack. If such is the case, the second 

wavelength corresponds to a second optical frequency, 
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wherein the second optical frequency is mapped to a 

second binary representation. The second binary 

representation is divided into a second plurality of 

fields, wherein at least one of the second plurality of 

5 fields corresponds to a routing label in a second label 

stack. A top routing label in the second label stack 

indicates a third network node. Also, the top routing 

label in the second label stack corresponds to the new 

routing label. Further, if the network accommodates 2^ 

10 frequencies in the form of, 

+ i'Af 

wherein / = 0, 1, . . . 2" -7, the second optical frequency is 
defined by, 

(Wo) 



A- =^o + 

15 

and, 



.2~ L Af ' + 2 N ~ L JAf 



+ 2 N ' L J 



2 l 

wherein fi in represents the first optical frequency, / 
represents the value of the top routing label in the 
second label stack, and L represents the bit length of 
2 0 the top routing label in the second label stack. 
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In accordance with still further aspects of the 

present invention, at least another one of the first 

plurality of fields may correspond to a termination field 

indicating an end of the first label stack. Also, at 

5 least another one of the first plurality of fields may 

correspond to a contention field for use in 

differentiating the first wavelength from a third 

wavelength. If such is the case, the data is defined as 

a first data, and a second data is received at the first 

10 network node via a third optical signal having the third 

wavelength, wherein the first optical signal and the 

third optical signal have similar routing paths through 

the network . 

The present invention will now be described in more 
15 detail with reference to exemplary embodiments thereof as 
shown in the appended drawings. While the present 
invention is described below with reference to preferred 
embodiments, it should be understood that the present 
invention is not limited thereto. Those of ordinary 
20 skill in the art having access to the teachings herein 
will recognize additional implementations, modifications, 
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and embodiments, as well as other fields of use, which 

are within the scope of the present invention as 

disclosed and claimed herein, and with respect to which 

the present invention could be of significant utility. 

5 

BRIEF DESCRIPTION OF THE DRAWINGS 

In order to facilitate a fuller understanding of the 
present invention, reference is now made to the appended 
drawings. These drawings should not be construed as 
10 limiting the present invention, but are intended to be 
exemplary only. 

Figure 1 shows a conventional label stack in a data 

packet . 

Figure 2 shows a conventional label-swap operation. 
15 Figure 3 shows a conventional label -pop operation. 

Figure 4 shows a conventional label-push operation. 

Figure 5 shows a system wherein label -switched 
routing is performed using a conventional label-swap 
operation . 

20 Figure 6 shows a system wherein label -switched 

routing is performed using a conventional label-pop 
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operation. 

Figure 7 shows a wavelength- switched WDM system 
wherein conventional wavelength- switching is performed. 

Figure 8 illustrates the two-way reservation process 
5 that takes place in the wavelength- switched WDM system of 
Figure 7 . 

Figure 9 shows a burst -switched WDM system for 
illustrating a conventional burst -switched transmission. 
Figure 10 shows a label stack format in accordance 
10 with the present invention. 

Figure 11 shows a label-swap operation in accordance 
with the present invention. 

Figure 12 shows a label -pop operation in accordance 
with the present invention. 
15 Figure 13 shows a label -push operation in accordance 

with the present invention. 

Figure 14 shows an example of wavelength contention 
resolution in accordance with the present invention. 

Figure 15 shows a wavelength- switched WDM system 
20 that employs a label -pop operation in accordance with the 
present invention. 



DOC #: 168485; V. 1 



10 




Patent Application 
Attorney Docket No. : 57983-000005 
Client Reference No. : 12283RO 



Figure 16 illustrates the two-way reservation 
process that takes place prior to the establishment of a 
connection in the system of Figure 15. 

Figure 17 shows a wavelength- switched WDM system 
5 that employs a label-swap operation in accordance with 
the present invention. 

Figure 18 illustrates the two-way reservation 
process that takes place prior to the establishment of a 
connection in the system of Figure 17. 
10 Figure 19 shown a wave length- switched WDM system 

that employs both the label -push operation and the label - 
pop operation to provide transparent wavelength- trunking 
between two metropolitan area networks. 



15 process that takes place prior to the establishment of a 
connection in the system of Figure 19. 

Figure 21 shows an optical burst -switched WDM system 
that employs a label-pop operation to successfully switch 
an optical burst in accordance with the present 

20 i nve n t i on . 



Figure 20 illustrates the two-way reservation 



Figure 22 shows the optical burst -switched WDM 
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system of Figure 21 wherein an optical burst is 

unsuccessfully switched due to a wavelength already 

having been assigned to an ongoing circuit. 

5 DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENT (S) 

Label -switching comprises of all the data routing 
and switching paradigms where packets are forwarded to 
next-hop nodes according to specific labels. In these 
schemes, there is no route computation on a per-packet 

10 basis, and there is often a one-to-one mapping between 
labels and outgoing interfaces at network nodes. Label- 
switching enables the network to replace computation 
intensive layer 3 operations (e.g. route computation) by 
simpler layer 2 operations, which are implemented with 

15 dedicated high performance hardware. 

Label -switching relies on three fundamental 
operations, which are label-swap, label-pop, and label- 
push. To explain these operations, we assume that in 
each packet header, the labels are organized into a 

20 stack, as shown in Figure 1. That is, Figure 1 shows a 
data packet 10 comprising a payload 12 and a header 14, 
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wherein the header 14 comprises a label stack 16 

including a plurality of labels 18. 

The label-swap operation simply replaces the top 
label 18a of the stack 16 with a new label 2 0 contained 
5 in a switching table (not shown) , as shown in Figure 2 . 
The binding between the old label 18a and the new label 
20 is usually defined at connection setup. 

The label -pop operation simply pops the top label 
18a of the stack 16 , as shown in Figure 3. 
10 The label-push operation simply inserts a new label 

24 into the stack 16, as shown in Figure 4. 

The joint use of the label -pop operation and the 
label -push operation enables the definition of virtual 
paths . 

15 The definition of routing labels may be static or 

dynamic. In the static case, the labels and the mapping 
between labels and next -hop nodes are based on 
configuration information, as in the case of MPLS hop-by- 
hop routing. When labels are defined dynamically, the 

20 labels or the binding between labels and next -hop nodes 
are set on a per-flow basis, by a signaling protocol. 
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Figure 5 shows a system 3 0 wherein label -switched 

routing is performed using the label-swap operation. 

That is, the system 3 0 comprises a source 32, a 

destination 34, and a network 36, which includes a first 

5 edge node 38, a second edge node 40, and a plurality of 

routers 42 interconnected by a plurality of interconnects 

44. As a data packet advances across the network 36 from 

the source 32 to the destination 34, the top label of the 

label stack is simply replaced with a new label contained 

10 in a switching table, as shown (e.g., at router D, the 
top label 11 from incoming router B is replaced with new 
top label 01 for outgoing router E) . As mentioned above, 
the binding between the old label and the new label is 
usually defined at connection setup. 

15 Figure 6 shows a system 50 wherein label- switched 

routing is performed using the label-pop operation. The 
system 50 is physically identical to the system 3 0 and 
thus is numerically identified as such. However, in the 
system 50, as a data packet advances across the network 

20 36 from the source 32 to the destination 34, the top 
label of the label stack is simply popped off the label 
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stack, as shown (e.g., at router D, the top label 11 # 

indicating router E, is popped off the label stack) . 

This operation reduces the header overhead of packets as 

they get closer to egress nodes. 

5 The label -switching paradigm has also been extended 

to wavelength division multiplexing (WDM) networks. In 

fact, IP label -switching protocols have been extended to 

support wavelength- switching, where lightpaths are 

established and deleted according to a circuit -switching 

10 paradigm. These extensions use wavelengths as labels, 
and have been called optical label -switching protocols 
(see N. Ghani, "Lambda- labeling: A framework for IP-over- 
WDM using MPLS", SPIE Optical Networks Magazine, vol. 1, 
pages 45-58, April 2000) . However, these protocols do 

15 not explicitly encode route information in wavelengths or 
interfaces (i.e., it is impossible to predict the next 
hop of an optical packet by simply considering its 
incoming interface and its wavelength) . Instead, the 
assignment of wavelengths to outgoing interfaces is 

2 0 assumed to be utterly arbitrary, and only decided at 

connection setup, on a per-flow basis. Although waveband 
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routing appears as an option of current optical label - 
switching protocols, these protocols do not address the 
appropriate definition of wavebands to provide source - 
routing for optical burst -switching (OBS) or circuit- 
5 switched wavelength routing. 

Referring to Figure 7, there is shown a wavelength- 
switched WDM system 60 that may be operating under any of 
the protocols that have heretofore been proposed for 
optical label -switching. The wavelength- switched WDM 

10 system 60 comprises a source 62, a destination 64 , and a 
network 66, which includes a first edge node 68, a second 
edge node 70, and a plurality of optical cross-connects 
(OXC) 72 interconnected by a plurality of interconnects 
74. As shown in Figure 7, as a data packet advances 

15 across the network 66 from the source 6i2 to the 

destination 64, the wavelength at which the data packet 
is transmitted changes . 

It is assumed that there is a request for a 
lightpath with a bandwidth of one wavelength between the 

20 source 62 and the destination 64. The assignment of 

wavelengths to the different portions of the lightpath is 
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only based on the availability of the wavelength 
channels, and on the wavelength-conversion capabilities. 

Bindings between incoming and outgoing channels are 
stored in connection tables, as shown in Figure 7. The 
5 connection table entries corresponding to the lightpath 
request between the source 62 and the destination 64 are 
represented by giving the incoming node and wavelength, 
as well as the outgoing node and wavelength. For 
example, at a first optical cross-connect 72 (i.e., OXC 

10 B) , the entry (A,F n ):(p 9 F u ) means that the channel coming 

from the first edge node 68 at optical frequency F u is to 
be switched to a second optical cross-connect 72 (i.e., 
OXC node D) at frequency F n . Figure 8 illustrates the 
two-way reservation process that takes place prior to the 

15 establishment of the connection between the source 62 and 
the destination 64 in the system 60 of Figure 7. 

Optical burst -switching (OBS) is based on a tell- 
and-go transmission model wherein traffic sources send 
control packets ahead of data bursts and do not wait for 

20 resource confirmation messages before transmitting data 
packets (see C. Qiao, and M. Yoo, "Choices, features and 
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issues in optical burst - switching" f SPIE Optical Networks 

Magazine, vol. 1, pages 36-44, April 2000). The burst 

transmission latency is the amount of time that separates 

control packets and data bursts. It is computed at 

5 network ingress nodes to give the network enough time to 

setup the requested circuits. In WDM networks, optical 

burst -switching (OBS) control packets request wavelength 

cross-connections on a per-burst basis. Assuming that 

the OXCs in the network have a cross-connection latency 

10 (i.e., the time it takes to connect two physical ports in 

an OXC) of 5 X , a message processing delay of 5 m , and an H 

hop path with propagation delay of 5^ , the burst 

transmission latency must be at least equal to 

15 Referring to Figure 9, there is shown a burst - 

switched WDM system 80 for illustrating a burst -switched 
transmission. The system 80 is physically identical to 
the system 60 and thus is numerically identified as such. 
Also, similar to the system 60, in the system 80, as a 

20 data packet advances across the network 66 from the 

source 62 to the destination 64, the wavelength at which 
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the data packet is transmitted changes. However, in the 
system 80, the data packets are sent in bursts preceded 
by control packets. 

The efficiency of the burst -switching paradigm 
5 decreases as the burst transmission latency increases. 
Unfortunately, state-of-the art OXCs still have cross- 
connection latencies (8 X ) in the tens of milliseconds 
range, which is a dominant parameter of the overall 
burst -transmission latency and imposes an upper limit on 

10 attainable throughputs. 

To overcome the problems associated with the 
aforementioned conventional label -switching schemes, a 
new label -switching paradigm is disclosed. This new 
label -switching paradigm involves the explicit encoding 

15 of routing information through specific wavelength 
assignments. That is, in this new label -switching 
paradigm, a wavelength is equivalent to a binary string. 

This binary string is partitioned into routing bits, and 
contention resolution bits. The two types of bits are 

20 handled by disjoint operations to meet the routing and 
the contention resolution needs of the network. Thus, 
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this new label -switching paradigm is realized via a new 

label -stack format, and the processing of optical labels 

through specific label-stack operations, which are both 

described in detail below. 

5 At the outset, it is assumed that the new label - 

switching paradigm is operating in a dense wavelength 

division multiplexing (DWDM) network with W = 2 N optical 

frequencies of the form f t = f Q +iAf , where / = O,...^ -1 . It 
is also assumed that this network has proper wavelength- 

10 conversion facilities at all network nodes to support the 
different operations described below. 

Referring to Figure 10, there is shown a label stack 
format 90 in accordance with the present invention. To 
encode the label stack, each optical frequency, f i9 is 

15 mapped to the binary representation of /. For example, 
when N = 8, frequency / 161 is mapped to binary number 
10100001 . The binary number of the optical frequency is 
then divided into smaller fields corresponding to routing 
labels. The obtained set of labels (i.e., Label 1, Label 

20 2, etc.), read from left to right, and an optional stack 
termination string (i.e., End label), define the label 
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stack of the wavelength channel. The lengths of the 
routing labels and their interpretation may be node and 
interface dependent. Therefore, the label stack 
associated with a particular wavelength depends on the 
5 selected lightpath. 

To illustrate the foregoing, first consider N = 8, a 
fixed label length L=2, and a stack termination string 
equal to 00 . Then, the label stack of frequency / 161 
includes two labels that are /i 6 i=10, /, 2 61 =10. However, if 
10 the lightpath goes through two nodes supporting label- 
switched routing, such that the first node uses labels of 
length L,=l, and the second node uses labels of length 
L 2 =3, two different labels are obtained for / 161 , which 

are // 61 =1, /, 2 61 =010 . 

15 The label -stack operations include label -swap, 

label-pop, and label-push operations. The label-swap 
operation replaces the first label of the stack with 
another label, to be used by the next-hop. This 
operation requires that the swapped labels have the same 

20 length. The label -swap operation can be mathematically 
defined as follows. 
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Consider some frequency f iin , such that the first 
label of the stack is Z 1 of length L , and some other 
label 0<1<2 L . When /' is replaced with /, the frequency 
/, is obtained which satisfies the following equations: 

'out 

5 

a 2™ (-/«) 

CI 

W Figure 11 further illustrates the label-swap operation 

Jt; 10 100 wherein the first label (i.e., Label 1) in an initial 

•p, label stack 102 is replaced with a new label (i.e., New 

|H : label) in a resulting label stack 104. 

y To give an example of the label -swap operation, 

consider, as before, N = 8, a fixed label length L = 2 , and 
15 a stack termination string equal to 00 . The first label 
of the stack of frequency f m is // 6 i=10. When this first 
label is replaced (i.e., swapped) with a new label /=01, 
the output frequency f {gu =/ 97 is obtained. 

In the label -pop operation, labels that have already 
2 0 been used can be removed from the label stack without any 
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impact on the optical service received by a wavelength 

channel . The removal of such useless labels from the 

stack simplifies the task of subsequent network nodes. 

To remove labels from the stack, a label -popping 

5 wavelength- conversion is performed. 

The precise mathematical definition of the label -pop 

operation for a label, /, of length L (in number of bits) 

is given by the following equations: 

10 ^=/ 0+ 2 i fc-/o>2^i.A/) 

In this definition, it is assumed that / is the first 
label of the label stack of f in . Figure 12 further 

15 illustrates the label -pop operation 110 wherein the first 
label (i.e., Label 1) in an initial label stack 112 is 
removed (i.e., popped) in a resulting label stack 114. 

To give an example of the label -pop operation, 
consider, as before, N = S, a fixed label length L = 2, and 

20 a stack termination string equal to 00 . When the 

frequency f m is popped, the output frequency f n2 is 
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obtained. It is important to note that the label -pop 
operation also affects the wavelength bits that are not 
part of the label stack. However, this operation can be 
defined in a way that does not affect the bits outside of 
5 the label stack. 

The label-push operation is opposite to the label- 
pop operation as it introduces new labels into the stack. 

The label -push operation is useful to introduce new 
routing labels into the label stack at any point along 
10 the lightpath. However, pushed labels must be defined 

through prior signaling or recovered from data packets by 
other means than wavelength encoding . 

The precise mathematical definition of the label - 
push operation for a label / of length L (in number of 
15 bits) is given by the following equations: 



fc.-/o) 

4/* 



2- L Af + 2 N - L lAf 



l nut 



20 Figure 13 further illustrates the label-push operation 
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120 wherein a new label (i.e., Label 0) in a resulting 

label stack 122 is introduced (i.e., pushed) over the 

first label (i.e., Label 1) in an initial label stack 

124 . 

To give an example of the label-push operation, 
consider, as before, Af = 8, a fixed label length L = 2 , and 
a stack termination string equal to 00 . When the label 
/ = 10 is pushed into frequency f X60 , the output frequency / 168 
is obtained. 

In wavelength- switching networks, it is necessary to 
avoid wavelength contention. When such contention 
occurs, it can be resolved by changing the wavelength 
bits that are not meaningful from the point of view of 
routing, which are hereafter referred to as wavelength 
contention resolution bits. For example, consider, as 
before, N = 8, a fixed label length L = 2, and a stack 
termination string equal to 00 . Also, assume that two 
wavelength-channels share the same network path starting 
from some common downstream node, and are both assigned 
the frequency / 161 in the hop prior to a common node. To 
avoid collision on the next-hop link, one of these 
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channels may be assigned to another frequency (e.g., 

frequency / 163 ) before undergoing any label-stack 

operation. Of course, the newly assigned frequency 

(i.e., frequency / 163 ) must be available on the link. It 

5 is easy to check that the wavelength- interchange that 

occurs does not modify the original routing information 

contained in the frequency. 

Referring to Figure 14, a representation 13 0 of the 

above-described wavelength contention resolution example 

10 is provided wherein data packets are being transmitted 

from both a first OXC 132 (i.e., OXC A) and a second OXC 
134 (i.e., OXC B) at the frequency f l6l to a third OXC 136 
(i.e., OXC C) . The third OXC 13 6 assigns the 
transmission from the first OXC 132 to another frequency 

15 (e.g., frequency f m ) before undergoing any label-stack 
operation to avoid collision on the next -hop link. In 
this particular example, the third OXC 136 assigns the 
new frequency by changing the two least significant 
wavelength bits (i.e., the wavelength contention 

20 resolution bits) . The third OXC 136 then performs a 

label -pop operation on the incoming wavelength-channels 
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before forwarding them to a fourth OXC 138 (i.e., OXC D) . 

In the above -described example, it is assumed that the 

mapping between routing labels and next -hop nodes is the 

same for all incoming interfaces . 

The above -described new label-switching paradigm may- 
support wave length -switching and wavelength- trunking, as 
well as optical burst - switching . For all of these label- 
switching applications, the new label-switching paradigm 
offers many options to establish lightpaths, depending on 
the type of label -switching operation used at the 
different hops of a path, and on the nature of the 
network hops. That is, in some cases each hop may map to 
a physical link, while in other cases some hops may be 
logical and correspond to virtual paths . In the 
following description, examples of each of the above- 
mentioned label -switching applications are provided, 
although it should be noted that the present invention is 
not limited to these specific examples. 

Referring to Figure 15, there is shown a wavelength- 
switched WDM system 150 that employs the label -pop 
operation in accordance with the present invention. The 
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wavelength- switched WDM system 150 comprises a source 

152, a destination 154, and a network 156, which includes 

a first edge node 158, a second edge node 160, and a 

plurality of optical cross -connects (OXC) 162 

5 interconnected by a plurality of interconnects 164 . In 

the wavelength- switched WDM system 150, a number W = 256 

(i.e., N = 8) of consecutive regularly spaced wavelength 

channels are assumed, as is a label length L = 2. Also, 

it is assumed that the traffic demand comprises one 

10 wavelength channel between the source 152 and the 
destination 154. 

The source 152 and the destination 154 access the 
core network through the first edge node 158 and the 
second edge node 160, respectively. In the core network, 

15 the plurality of optical cross-connects (OXC) 162 provide 
waveband -routing by employing the label -pop operation in 
accordance with the present invention. The mapping 
between next -hop nodes and labels is given for each node 
162 in the core network by the small table located next 

2 0 to each node 162 in the core network, as shown in Figure 
15. For example, in the case of node OXC B, the mapping 
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is the following: 



Next -hop A: 01 



Next-hop C: 10 



5 



Next -hop D: 11 



The correspondence between labels and wavebands is 
easily determined. For example, considering an arbitrary 
routing label b x b Q , the corresponding waveband is 

10 [^oOOOOOO^&ollllll]. In other words, all frequencies in the 
band ^oOOOOOO^V 11111 ] are sent to the next -hop of the 
routing label b x b 0 , after being label-popped. Therefore, 
the mapping between next -hop nodes and routing labels can 
be specified by giving the mapping between next-hop nodes 

15 and wavebands. In the case of node OXC B, the equivalent 
description is the following: 



Next -hop A: [F^^m] 



Next -hop C: [F, 



128 * 



20 



Next -hop D: \F l92 ,F 2SS ] 
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After receiving a connection request from the source 

152, the first edge node 158 computes a path for the 

connection through the network 156 . Assuming that this 

path is through OXC B, OXC D, OXC E, and OXC F, the first 

5 edge node 158 sends a path setup request along the 

selected path. This path setup request contains a list 

of wavelengths which may be assigned at each node 162 

along the path, taking into account the following 

constraints: 1.) At each hop, the assigned channel must 

10 be available; 2.) For each node 162, the outgoing 

assigned wavelength channel is obtained from the incoming 
wavelength- channel through label -pop in the nodes 162 in 
the core network (i.e., it is not necessary to pop labels 
when the next -hop is either the first edge node 158 or 

15 the second edge node 160, although it is possible to do 
so) ; and 3 . ) The path defined by assigned wavelength- 
channels must match the path selected by the first edge 
node 158. Figure 16 illustrates the two-way reservation 
process that takes place prior to the establishment of 

20 the connection between the source 152 and the destination 
154 in the system 150 of Figure 15. 
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The result of this path setup process depends on the 

current congestion in the network 156. For simplicity, 

it is assumed that . the result of the path setup phase is 

the allocation of frequency F 255 between OXC A and OXC B, 

5 frequency F 252 between OXC B and OXC D # frequency F 24Q 

between OXC D and OXC E, and frequency F 240 between OXC E 

and OXC F. 

The label stack encoded in frequency F 255 can be 
checked to see if it matches the selected path. For 

10 example, the binary representation of F 255 is 11111111, 

which corresponds to four consecutive routing labels that 
are respectively l x =ll, / 2 =11, / 3 =H, and / 4 =11. The first 
label /j = 1 1 is used at OXC B to select OXC D, as the label 
/i=ll maps to OXC D for the next-hop. The application of 

15 the label -pop operation on F 2S5 yields F 252 . Similar 

checks may be done for the other nodes 162 of the path. 

Referring to Figure 17, there is shown a wavelength- 
switched WDM system 170 that employs the label -swap 
operation in accordance with the present invention. The 

20 system 170 of Figure 17 is physically identical to the 
system 150 of Figure 15 and thus is numerically 
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identified as such. However, in the system 170 of Figure 

17, the wavelength- switched lightpath is formed by 

employing the label -swap operation, rather than the 

label-pop operation of the system 150 of Figure 15. 

5 In the system 170 of Figure 17, the input wavelength 

does not carry the whole route information. Instead, the 

binding between incoming and outgoing routing labels is 

stored in connection tables of the nodes 162 of the path 

at connection setup. At each hop of the path, the 

10 wavelength of the lightpath is modified to carry the 

correct routing label for the next hop through the label - 
swap operation, and to avoid wavelength- col lis ion with 
other ongoing circuits. Such a wavelength- interchange 
operation may be seen as a two-step process wherein the 

15 following two operations occur in sequence: 1.) 

Modification of the wavelength bits carrying the routing 
labels; and 2.) Modification of the wavelength contention 
resolution bits to avoid collision. The two operations 
operate on disjoint sets of wavelength bits. 

2 0 The mapping between next -hop nodes and labels is 

given for each node 162 in the core network by the small 
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table located next to each node 162 in the core network, 

as shown in Figure 17. Also shown next to each node 162 

in the core network is the connection table entry 

corresponding to the selected lightpath between the 

5 source 152 and the destination 154 when the node 162 

belongs to the lightpath. As with the system 150, it is 

easy to check that, at each hop of the lightpath, the 

routing label of the wavelength is swapped according to 

the target next hop node, and that no wavelength- 

10 collision occurs. Figure 18 illustrates the two-way 
reservation process that takes place prior to the 
establishment of the connection between the source 152 
and the destination 154 in the system 170 of Figure 17 . 

In both of the above-described cases of wavelength- 

15 switched lightpaths (i.e., those utilizing the label-pop 
operation and the label -swap operation) , the route 
computation algorithm generally must include the 
constraints corresponding to the mapping between 
wavebands and next -hop nodes which are imposed by the new 

20 label -switching paradigm in accordance with the present 
invention. In both cases, the route information is 
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advertised at connection setup, and the wavelength 
channels must be explicitly allocated by network nodes. 

In addition to the above -de scribed cases of 
wavelength- switched lightpaths (i.e., those utilizing the 
5 label-pop operation and the label-swap operation) , 
wavelength- switched lightpaths may also be realized 
utilizing a combination of the label-push operation and 
the label -pop operation. This additional wavelength- 
switching application, termed wavelength- trunking, is 

10 particularly beneficial in local and metropolitan area 
networks. That is, the costs of WDM systems increase 
with the granularity of wavelength channels . In local 
and metropolitan area networks, the costs of WDM nodes 
are still a determining factor of the commercial use of 

15 WDM. To address the cost issue, coarse WDM has been 

proposed where channel spacings are much larger than in 
long-haul dense WDM systems. This difference in 
wavelength- channel granularity between the two types of 
networks reflect deeper functional differences . Local 

20 and metropolitan area networks put a stress on per 

wavelength routing and switching functions, while long- 
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haul networks have a more point-to-point nature and 
perform per wavelength operations only at the 
transmission layer to monitor the integrity of the 
optical signals. However, long-haul networks are 
5 evolving to perform a certain amount of wavelength- 
routing and switching. The large numbers of wavelength- 
channels, which may be soon supported by long-haul 
systems, prohibit the same level of functionality on a 
per wavelength-basis as in local or metropolitan 

10 networks. Therefore, waveband- switching schemes are 
appropriate to enable some wavelength- switching 
functionality in long-haul networks, with the definition 
of wavelength trunks corresponding to wavebands. 

To implement such waveband- switching schemes, a 

15 combination of the label-push operation and the label-pop 
operation is used where a label is pushed/popped at 
network ingress/egress nodes according to the waveband or 
virtual path to which it is assigned. As in traditional 
data networks, virtual paths are defined by traffic 

20 engineering and traffic management activities. An 
important future revenue generating service of 
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metropolitan area networks is the definition of virtual 
private optical networks, where different nodes are 
spread over different metropolitan networks connected by- 
long-haul trunks . For the implementation of such 
5 services, wave length- trunking based on label -push/pop 
operations is particularly appropriate because it is 
transparent to the nodes in the virtual private network 
and it preserves other wavelength-trunking information 
specific to the virtual private network. 

10 Referring to Figure 19, there is shown a wavelength- 

switched WDM system 180 that employs both the label -push 
operation and the label-pop operation to provide 
transparent wavelength-trunking between two metropolitan 3 
area networks. The system 180 comprises a first 

15 metropolitan area network 182 and a second metropolitan 

area network 184 that are both connected to a common long 
distance core network 186. The first metropolitan area 
network 182 includes nodes A, B, and C, while the second 
metropolitan area network 184 includes nodes H, I, and J. 

20 The core network 186 includes a plurality of optical 

cross -connects (OXCs) 188. Both the first metropolitan 
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area network 182 and the second metropolitan area network 

184 have a wavelength granularity that is sixteen times 

coarser than that supported by the core network 186 . 

It should be assumed that all the networks 182, 184, 

5 and 186 share the same frequency set F 09 F X ^F 2SS . However, 

the frequencies used in the first metropolitan area 

network 182 and the second metropolitan area network 184 

are of the form F x6i , where i is an integer between 0 and 

15. Also, the different networks may use any form of 

10 wavelength- switching, including any of those described 

above (i.e., those utilizing the label-pop operation and 
the label -swap operation) . 

In the core network 186, a virtual path (i.e., VP in 
Figure 19) is established from OXC D to OXC G though OXC 

15 F. The virtual path carries the frequencies in the range 
[F 0 ,F l5 ] between OXC D and OXC F, and in the range \f m ,F 19 ] 
between OXC F and OXC G. If a label length of 4 is 
considered in the core network 186, the consecutive 
values of the topmost label of the virtual path are 0000 

20 in the link between OXC D and OXC F, and 010 0 in the link 
between OXC F and OXC G. For some connection between a 
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source node (S) 190 and a termination node (T) 192, a 

path from node B to node C to OXC D to OXC F to OXC G to 

node H to node J is selected- The routing and wavelength 

assignment algorithm allocates specific frequencies in 

5 the links of the path included in the first metropolitan 

area network 182 and the second metropolitan area network 

184 . Such assignment is based on the distribution of the 

load in the first metropolitan area network 182 and the 

second metropolitan area network 184 . To transport the 

10 connection over the core network 186, the virtual path is 
used by selecting a frequency that meets the following 
conditions: 1.) It belongs to the set used by the 
metropolitan area networks 182 and 184 (i.e., it is of 
the form F l6J ) ; 2 . ) It is free over the node C to OXC D 

15 link and the OXC G to node H link; and 3.) When the first 
label of the virtual path is pushed into the wavelength, 
a wavelength is obtained that is available in the range 
allocated to the virtual path. It is assumed that such a 
frequency is F 224 , which becomes F H when label 0000 is 

20 pushed into the wavelength. In the virtual path, the 

allocated channel is F u between OXC D and OXC F, and F n 
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between OXC F and OXC G. At OXC G, the allocated channel 

is label-popped (i.e., the popped label is 0100) to 

obtain F 224 - Overall, the operations in the core network 

186 are completely transparent to the first metropolitan 

5 area network 182 and to the second metropolitan area 

network 184 . 

Figure 2 0 illustrates the two-way reservation 

process that takes place prior to the establishment of 

the connection between the source node (S) 190 and the 

10 termination node (T) 192 in the system 180 of Figure 19. 

Referring to Figure 21, there is shown an optical 
burst -switched WDM system 200 that employs the label -pop 
operation in accordance with the present invention. The 
optical burst -switched WDM system 200 comprises a source 

15 202, a destination 204, and a network 206, which includes 
a first edge node 208, a second edge node 210, and a 
plurality of optical cross -connects (OXC) 212 
interconnected by a plurality of interconnects 214. 
Similar to the wavelength- switched WDM system 150 of 

20 Figure 15, in the optical burst -switched WDM system 200 
of Figure 21 a number W = 256 (i.e., N = 8) of 
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consecutive regularly spaced wavelength channels are 

assumed, as is a label length L = 2. Also, it is assumed 

that the traffic demand comprises one wavelength channel 

between the source 202 and the destination 204. However, 

5 in the system 200 of Figure 21, there is no need to 

establish physical cross-connections on a per-burst 

basis. That is, the system 200 of Figure 21 may support 

optical burst -switching (OBS) provided that the network 

nodes 212 have the two following capabilities: 1.) 

10 Interpretation of OBS control messages to resolve 

contention among optical bursts; and 2.) Assignment of 
absolute priority of wavelength- switched traffic over 
burst -switched traffic. If such is the case, the first 
edge node 208 may encode multi-hop route information into 

15 a burst by assigning it to the correct ingress 

wavelength. In networks of moderate size, all the route 
information may be encoded into the wavelength and 
decoded at network nodes 212 by the label -pop operation, 
as shown in Figure 21. In the example shown in Figure 

20 21, at each network hop (except the last one leading to 
the second edge node 210) , the wavelength of the optical 
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burst is popped according to the label-pop operation 

described above. Thus, the label-pop operation and the 

waveband routing process provide high-performance burst 

forwarding by eliminating the need to establish physical 

5 cross-connections on a per-burst basis. Further, on an H 

hop path, the minimum burst transmission latency reduces 

from H.$ x +8 m )-& p (which is the case for conventional 

optical burst switching systems, as described above) to 

10 At this point it should be noted that a proper 

contention resolution mechanism is critical to successful 
transmissions . To assign absolute priority to 
wave length- switched lightpaths, a simple scheme is 
considered where optical bursts are dropped if they are 

15 carried on wavelengths already assigned to ongoing 

circuits, and where burst collisions are allowed in the 
core network. In such a case, a burst is successfully 
transmitted when it does, not use any busy wavelength on 
its path, and does not collide with other bursts. As 

20 described above, Figure 21 illustrates a successfully 

transmitted burst. In contrast, Figure 22 illustrates an 
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unsuccessful burst transmission in the system 200 of 
Figure 21 due to a wavelength already having been 
assigned to an ongoing circuit . 

As with the system 150 of Figure 15 and the system 
5 170 of Figure 17 , it is easy to check that the wavelength 
carrying the optical burst in the system 200 of Figures 
21 and 22 is changed according to the label -pop 
operation, and that the ingress wavelength carries the 
whole route information. More sophisticated contention 

10 resolution schemes may be considered within the scope of 
the present invention where contending optical bursts are 
buffered or deflected. 

As described above, the label-pop operation enables 
the efficient implementation of source routing for 

15 optical burst -switching (OBS) . However, labels may also 
correspond to virtual paths that are themselves label - 
switched. When the topmost label of an optical burst 
maps to such a virtual path, the label stack of the 
virtual path may be pushed (i.e., via the label-push 

2 0 operation) into the stack of the burst to enable proper 

forwarding. Thus, optical burst -switching (OBS) may also 
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be efficiently implemented utilizing the label-push 

operation in accordance with the present invention. 

In view of the foregoing, the new label -switching 

paradigm described herein supports wavelength- switching, 

5 wavelength- trunking, as well as optical burst -switching, 

by encoding part or all of a network route into the 

wavelength assigned to bursts or circuits at a network 

ingress node. The new label -switching approach is a new 

development in the area of waveband routing where, at 

10 network nodes, disjoint wavebands are assigned to 

outgoing interfaces, and incoming channels are routed to 
outgoing interfaces according to their incoming 
interfaces and to the band to which they belong. 
Typically, the wavebands form a partition of the 

15 available spectrum. When optical frequencies are mapped 
to corresponding binary numbers, the waveband of a 
particular optical frequency is identified by a specific 
bit pattern, which corresponds to a routing label. 

Waveband routing is quite appropriate for optical 

2 0 burst -switching (OBS) because it does not require 

physical cross-connection on a per-burst basis in optical 
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cross -connects (OXCs) . However, when using waveband 
routing, a major problem is the composition of the end- 
to-end routing service, when the bands are defined 
locally. In the worst -case, the different wavebands 
5 needed along specific paths may not intersect, therefore 
preventing the use of waveband routing for the selected 
paths . 

An important difference between the present 
invention and previous waveband routing schemes lies in a 

10 solution to the waveband- intersection problem. The 
solution is based on a systematic transformation of 
routing labels at each network node to enable proper 
forwarding at the next-hop. These transformations use 
specific operations, which we call label-swap, label-pop, 

15 and label -push to be consistent with the MPLS model (see 
D. Awduche, U MPLS traffic engineering in IP networks", 
IEEE Communications magazine, vol. 37, pages 42-47, Dec. 
1999) . 

The label -swap operation involves replacing a 
20 current routing label by another routing label that was 
previously advertised by the signaling protocol at 



DOC #: 168485; V. 1 



44 




Patent Application 
Attorney Docket No.: 57983-000005 
Client Reference No.: 12283RO 

connection setup. 

The label-pop operation occurs when the binary 
number corresponding to a given optical frequency is 
partitioned into several consecutive bit- fields, which 
5 correspond to routing labels, and form a label stack. 

The label -pop operation involves popping the label stack 
by removing the topmost label, and by shifting the 
position of all of the other labels of the stack by a 
number of bits equal to the size of the removed label. 
10 The advantage of the label -pop operation is to enable 

source routing by encoding multiple routing labels when 
proper wavelengths are selected at a network ingress 
node . 

The label -push operation inserts new routing labels 
15 into the stack. In combination, label-pop and label-push 
operations also provide good means to support wavelength- 
trunking, when network ingress nodes with classifying 
functions push labels into wavelengths according to 
virtual lightpaths through which they must be routed. 
20 All the above-mentioned label-stack operations only 

require wavelength- conversion devices. For these 
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reasons, they may be implemented by all-optical means, 

which provide high data packet forwarding performance . 

The new label -switching paradigm decouples the optical 

data forwarding process from the wavelength-contention 

5 problem. Therefore, network nodes are able to route 

optical packets or bursts on demand, independent of 

quality-of -service (QoS) levels that result from the 

contention resolution process. Despite this added 

flexibility, the new label -switching paradigm can still 

10 support traditional wavelength- switching . Overall, the 
new label -switching paradigm enables the design of 
networks possessing mixed wavelength- switching and 
optical burst -switching (OBS) capabilities supported on 
the same network infrastructure. 

15 The present invention is not to be limited in scope 

by the specific embodiments described herein. Indeed, 
various modifications of the present invention, in 
addition to those described herein, will be apparent to 
those of ordinary skill in the .art from the foregoing 

20 description and accompanying drawings. Thus, such 

modifications are intended to fall within the scope of 
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the following appended claims . 



Further, although the 



present invention has been described herein in the 
context of a particular implementation in . a particular 
environment for a particular purpose, those of ordinary 
5 skill in the art will recognize that its usefulness is 
not limited thereto and that the present invention can be 
beneficially implemented in any number of environments 
for any number of purposes. Accordingly, the claims set 
forth below should be construed in view of the full 
10 breath and spirit of the present invention as disclosed 
herein. 
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